Specializing Context-Free Grammars With a (1 + 1)-EA
نویسندگان
چکیده
منابع مشابه
Context-Free Grammars with Storage
Context-free S grammars are introduced, for arbitrary (storage) type S, as a uniform framework for recursion-based grammars, automata, and transducers, viewed as programs. To each occurrence of a nonterminal of a context-free S grammar an object of type S is associated, that can be acted upon by tests and operations, as indicated in the rules of the grammar. Taking particular storage types give...
متن کاملFuzzy context-free languages - Part 1: Generalized fuzzy context-free grammars
Motivated by aspects of robustness in parsing a context-free language, we study generalized fuzzy context-free grammars. These fuzzy context-free K-grammars provide a general framework to describe correctly as well as erroneously derived sentences by a single generating mechanism. They model the situation of making a finite choice out of an infinity of possible grammatical errors during each co...
متن کاملModularized Context-Free Grammars
Given two context-free grammars (CFGs), G 1 and G 2 , the language generated by the union of the grammars is not the union of the languages generated by each grammar: L(G 1 G 2) 6 = L(G 1) L(G 2). In order to account for mod-ularity of grammars, another way of deening the meaning of grammars is needed. This paper adapts results from the semantics of logic programming languages to CFGs. We discu...
متن کاملMultiple Context-Free Grammars
Multiple context-free grammar (MCFG) is a weakly contextsensitive grammar formalism that deals with tuples of strings. An MCFG is called m-MCFG if all tuples have at most m components. In this summary I will outline that the expressivity of m-MCFG’s increases with the parameter m and that the class of tree-adjoining languages is properly included in the class of 2-multiple context-free language...
متن کاملContext-Free Graph Grammars
Graph grammars have been studied by several authors. The motivations of these works have arisen from completely different areas of computer science, such as picture processing (Pfaltz and Rosenfeld, 1969; Montanari, 1970; Rosenfeld and Milgram, 1972; Pavlidis, 1972; Abe et al., 1973; Furtado and Mylopoulos, 1975; Fu and Brayer, 1975) or formal semantics of programming languages (Pratt, 1971). I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2020
ISSN: 1089-778X,1089-778X,1941-0026
DOI: 10.1109/tevc.2020.2983664